APPENDIX C: 



P-MACHINE OPCODES AND OPERATOR EXECUTION TIMES 



This appendix presents tables of P -machine opcodes and operator execution 
times. Table C-l presents the opcodes/ and Table C-2 presents the operator 
execution times. Ihble C-3 lists the P-codes in a Pascal -like metalanguage. 



C-l . P-MACHINE OPCODES 



Instructions are one byte long, fbLl owed by zero- to- three parameters. Most 

parameters specify one word of information and are one of five basic types. 

UB Unsigned byte: high-order byte of parameter is implicitly zero. 

SB Signed byte: high-order byte is sign extension of bit 7. 

DB Don't care byte: can be treated as SB or UB, because the value is 

always in the range 0. .127. 

B Big: this parameter is one byte long when used to represent values in the 
range 0..127 and is two bytes when representing values in the range 
128.. 32767. If the first byte is in the 0..127 range, the high byte of the 
parameter is implicitly zero. Otherwise, bit 7 of the first byte is 
cleared and is used as the high order byte of the parameter. The second 
byte is used as the low-order byte. 

W Word: the next two bytes (low byte first) are the parameter value. 

These mnemonics are intended only for further understanding of P-code. 

Neither the Western Digital Corporation nor the University of California at 

San Diego provide P-code assembler software. 
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Table C-l. P-Machine Opcodes. 





Instruction 




Mnemonic 


<3ode 


Parameters 


Description 






Constant One Word loads 


SLDC 


0..31 




Short Load Word Constant (Value 0-31). 
Pushes the opcode, with high byte 
zero, onto the stack. 


LDCN 


152 




load Constant Nil (FC00). Pushes nil 
onto the stack. 


LECB 


128 


UB 


Load Constant Byte. Pushes UB, with 
high byte zero, onto the stack. 


LDCI 


129 


W 


load Constant Wbrd. Pushes W onto 
the stack. 


LCA 


130 


B 


load Constant Address. Pushes the ward 
address of the constant, with offset B 
in the constant ward block, onto the 
stack. 






local One Word 


Loads and Store 


SLDL1 . . 


,16 32.. 47 




Short Load Local Word. Fetches the 
word with offset 1 . . 16 in the local 
activation record and pushes it on 
the stack. 


LDL 


135 


B 


Load Local Word . Fetches the word with 
offset B in the local activation record 
and pushes it on the stack. 


LLA 


132 


B 


Load Local Address. Fetches address of 
the word with offset B in the local 
activation record and pushes it on the 
stack. 


STL 


164 


B 


Store Local . Stores Tos into the word 
with offset B in the local activation 
record. 
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C-2. PASCAL MICROENGINE OPERATOR EXECUTION TIMES 



Table C-2 presents the execution time of all 3.0 P-code operators. Any 
P-code operator is made up of several operations. Any one of these operat- 
ions would normally be considered as one machine-language operator on a non- 
stack machine . Therefore, P-code operator timings are not comparable to 
nonstack-machine-operator timings. 



The operators are grouped by operation. The left-hand column contains the 
P-code mnemonic, followed by the 8-bit opcode for that P-code. Next, the 
P-code parameters zero to three are given. All execution times are in 
microseconds and were measured on an ME1600 running at 2.5 mhz. 



Many of the P-code execution times are data dependent. For this table, 
the best and worst times are listed with comments describing how the 
values, relate to the operands of the instruction. For seme P-ccdes, the exec- 
ution time between the best and worst is equally probable, depending on 
the execution environment. Howsver, for seme of these data-depend ent P -codes, 
the execution times near the best case values are more probable than those 
of the worst case. For example, all operators that require static link trav- 
ersal (LOD, LEA, SIR, CPI, CXI, and LSL) traverse one- to- four links. In feet, 
compiler enforced restrictions disallow traversals of more than eight links . 
Thus, the worst case execution time for any of those P -codes, while theoretic- 
ally possible, can never occur. 



Under the mnemonic for each P-code is a rotational description of the 
P-machine stack both before and after the execution of the P-code. A stack 
status description consists of a single pair of enclosing brackets ([]). The 
stack status on the left side of the colon represents the status prior to 
execution of the P-code, while the stack status on right of the colon rep- 
resents the status following the execution of the P-code. Within the brackets, 
the stack grows from left to right, with individual operands seperated by 
commas . Operands within stack status descriptions are of the following types: 



activation 

addr 

bool 



byte-ptr 



a block of four, 16-bit words representing the record 
of activation of a procedure or function (MSCW) . 
a 16-bit word address. 

a 16-bit value representing a Pascal BOOLEAN. The 
low-order bit signifies the Boolean value, all 
other bits are 0. A value of 0 represents FALSE? 
a value of 1 represents TRUE, 
two, 16-bit values representing the address of 
an 8-bit byte. 
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func-result 



int 

nil 

pack-ptr 



par am - 

real - 

seg#/proc# - 

set - 

word 

word-block - 



either 1 or 2 16-bit values representing the 
result of a function left on the stack when 
returning from a function. No words are left on 
return fran a procedure, 
a 16-bit two's ccmplanent Pascal INTEGER, 
a 16-bit value representing a NIL pascal pointer, 
a "packed field pointer": three, 16-bit values 
defining the address of field of a packed 
variable. The values, fran highest to lowest 
stack position, are 1) the rightmost bit # of 
the packed field, 2) the field width in bits and 
3) the address of the word containing the field, 
a block of 16-bit words representing the values 
of the parameters being passed to a procedure or 
function. 

two, 16-bit values representing a Pascal REAL. One 
value contains the sign, exponent and high-order 
mantissa bits, the other value contains the lew- 
order mantissa bits. 

a 16-bit word containing 2, 8-bit bytes. The high 
byte is the segment number; the low byte, the 
procedure number of a procedure or function being 
invoked via P-ccde CPF. 

a block of 1..256, 16-bit words representing a 
Pascal SET. The highest word in the set defines 
the number of words in the block of words below, 
a 16-bit value. 

a block of 2.. 255, 16-bit words. 





All P-code parameters are one of five basic types : 

UB - "Unsigned byte" : value in the range 0..255, high-order 

byte is implicitly zero. 

SB - "Signed byte" : value in the range -128.. 127, high-order 

byte is implicitly sign extension of bit 7. 

DB - "Don't care byte" : value in the range 0..127, high-order 

byte is implicitly 0. 

B — "Big" : one byte long when used to represent values in 

the range 0..127; two bytes long when used to represent 
values in the range 128.. 32 76 7. If the first byte is in 
the range 0..127, the high byte is implicitly 0. Other- 
wise, bit 7 of the first byte is cleared, and the first 
byte is used as the high-order byte of the parameter. 

The second byte is used as the lew-order byte. 

W - "Word" : two-byte value in the range 0.. 32767. Ihe first 

byte is used as the lew byte of the parameter. 
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Table C-2. Operator Execution Times 







Mnemonic Opcode Parameters Time Remarks 







Constant Cne-Wbrd Loads 


SLDC0. .31 
□ : [ward] 


0. .31 




2.8 


LDCN 

[] : [nil] 


152 




6.4 


LDCB 

[] : [word] 


128 


UB 


5.6 


LDCI 

[] : [ward] 


129 


W 


8.4 


LGA 


130 


B 


8.0 


[] : [addr] 




Local 


One-Word Loads and Stores 


SLDL1. .16 
[] : [ward] 


32.. 47 




6.4 


LDL 

[] : [ward] 


135 


B 


9.6 


LLA 

[] : [addr] 


132 


B 


7.6 


STL 

[ward] : [] 


164 


B 


9.6 
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Table C-2. Operator Execution Times. (Continued) 



Mnanonic Opcode Parameters Time 







Global 


One-Word Loads and 


Stores 


SLD01. .16 
□ : [word] 


48.. 63 




7.2 




LDO 

[] : [word] 


133 


B 


10.0 




IAO 

[] : [addr] 


134 


B 


8.0 




SRO 

[word] : [] 


165 


B 


13.2 








Intermediate One-Word Loads 


and Stores 


LOD 

[] : [word] 


137 


DB, B 


17.2 to 423.6 


17.2 


LEA 

[] : [addr] 


136 


DB, B 


15.2 to 421.6 


15.2 


STR 

[word] : [] 


166 


03, B 


16.8 to 423.2 


16.8 






Indirect One-Word Loads and Stores 


STO 

[addr /word] 


196 
: [] 




8.0 





Remarks 



+ 3.2(IB) . 
+ 3 . 2 (DB ) . 
+ 3. 2(DB) . 



8.0 



t- 




Table C-2. Operator Execution Times. (Continued) 



Mnemonic Opcode Parameters Time Remarks 



Extended Cne-Word Loads and Stores 



LEE 

[] : [word] 


154 


UB, 


B 


26.8 


LAE 

[] : [addr] 


155 


UB, 


B 


24.8 


STE 

[word] : [] 


217 


UB, 


B 


26.0 



Multipl e-Word Loads and Stores (Sets and Reals) 



LDC 131 B, UB 18.0 to 1038.0 18.0 + 4.0(UB) 

[] : [word-block] 

LEM 208 UB 10.4 to 1540.4 10.4 + 6.0(UB) 

[addr] : [word-block] 

SIM 142 UB 12.4 to 1532.4 12.4 + 6.0(UB) 

[word-block, addr] : [] 



Byte Arrays 



LEE 167 12.0 

[byte-ptr] : [word] 

SIB 200 13.6 

[byte-ptr, word] : [] 
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Table C-2. Operator Execution Times. (Continued) 



Mnemonic Opcode Parameters Time 



Remarks 



Record and Array Indexing and Assignment 



MOV 197 B 

[addr, addr] : [] 

SIND0. .7 120. .127 

[addr] : [word] 

IND 230 B 

[addr] : [word] 

INC 231 3 

[addr] : [addr] 

IXA 215 B 

[addr, word] : [addr] 



13.2 to 196615.2 



8.4 



12.4 



9.6 



9.6 to 56.8 



IXP 216 UB1, UB2 

[addr, word] : [pack-ptr] 



Elements per word 

3 

4 

5 
8 

16 



Best time 
27.6(0) 
27.6(0) 
27.6(0) 
27.6(0) 
27.6(0) 



Worst time 
37.2(2) 
38.8(3) 
39.6(4) 
38.0(3. .7) 
35.6(2. .15) 



LDP 201 

[pack-ptr] : [word] 

STP 202 

[pack-ptr, word] : [] 



18.4 to 50.4 



20.4 to 64.4 



13.2 + 6.0(B). 



9.6 is best case time 
(index (TOS ) is 0), 
time increases when 
index exceeds B. Worst 
case time (56.8) arrives 
with array element size 
(B) of 16384. 




Times indicated are for 
indices (TOS) in the 1st 
word of the array. Values 
in parenthesis indicate 
index range for vfaich. the 
corresponding time is 
obtained. ALL times are 
73.6 larger if index is 
not in 1st word. 

18.4 + 

2.0(fieldwidth) + 

2.0 (right bit #). 

20.4 + 

2.0(fieldwLdth) + 

2 . 8 (right bit # ) . 
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Table C-2. Operator Execution Times. (Continued) 
Mnairanic Opcode Parameters Time 

Logical s 



LAND 


161 


8.0 






[word, word] : [ward] 








LOR 


160 


8.0 






[word, word] : [word] 








LNOT 


229 


5.2 






[ward] : 


[ward] 








BNCT 


159 


6.0 






[bool] : 


[bool] 








LEUSW 


180 


9.6 


1 10.4 


TRUE | FALSE 


[ward, word] : [bool] 








GEUSW 


181 


9.6 


1 10.4 


TRUE | FALSE 



[ward, word] : [bool] 
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